A full-modified-Newton step $ O(n) $ infeasible interior-point method for the special weighted linear complementarity problem

<p style='text-indent:20px;'>The weighted complementarity problem (wCP) can be applied to a large variety of equilibrium problems in science, economics and engineering. Since formulating an as wCP may lead highly efficient algorithms for its numerical solution, is nontrivial generalization the problem. In this paper we consider special linear (wLCP), which more general optimization Fisher market A full-modified-Newton infeasible interior-point method (IIPM) wLCP proposed. The algorithm reformulates central path perturbed equivalent system equations, uses only full-Newton steps at each iteration, so-called feasibility step (i.e., step) several usual centering steps. polynomial complexity good best known iteration bound these types IIPMs optimization.</p>